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Abstract. We study a natural continuous time version of excited random 
walks, introduced by Norris, Rogers and Williams about twenty years ago. 
We obtain a necessary and sufficient condition for recurrence and for positive 
speed. This is analogous to results for excited (or cookie) random walks. 



1. Introduction 

Random processes that interact with their past trajectory have been studied a 
lot these past years. Reinforced random walks were introduced by Coppersmith 
and Diaconis, and then studied by Pemantle, Davis and many other authors (see 
the recent survey [Pemj ) . Some examples of time and space-continuous processes 
defined by a stochastic differential equation have also been studied. For example the 
self-interacting (or attracting) diffusions studied by Benai'm, Ledoux and Raimond 
(see |BeLRl iBeRll [BeR2] ) and also by Cranston, Le Jan, Herrmann, Kurtzmann 
and Roynette (see |CLJllHRllKu| ). are processes defined by a stochastic differential 
equation for which the drift term is a function of the present position and of the 
occupation measure of the past process. Another example which is not solution 
of a stochastic differential equation was studied by Toth and Werner |TWj . This 
process is a continuous version of some self-interacting random walks studied by 
Toth (see for instance the survey [T]). 

Carmona, Petit and Yor [CPYj . Davis |D2j . and Perman and Werner [PWj (see 
also other references therein) studied what they called a perturbed Brownian mo- 
tion, which is the real valued process X defined by 

X t = B t + a sup X s + (3 inf X s , 

where B is a Brownian motion. This process can be viewed has a weak limit of 
once edge-reinforced random walks on Z (see in particular |D1[ ID21 IWj V 

More recently, excited (or cookie) random walks were introduced by Benjamini 
and Wilson [BW] . and then further studied first on Z d [ABKl [BaSTl IBaS21 IBerRal 
IKZctI lKoT| lKo2l IMPiVa) IZerT] IZer2] . but also on trees [BaS3l E]. In this class 
of walks, the transition probabilities depend on the number of times the walk has 
visited the present site. In particular Zerner [Zerlj and later Kosygina and Zerner 
[KZerj showed that on Z, if pi is the probability to go from x to x + 1 after the i-ih 
visit of x and if either pi > 1/2 for all j or p, = 1/2 for i large enough, then the 
walk is a.s. recurrent if, and only if, 

£(2pi-l) G [-1,1], 
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and it is a.s. transient otherwise. Moreover Basdevant and Singh [BaSlj proved 
that the random walk has positive speed if and only if 

^(2pi-l) i [-2,2]. 

i 

We study what could be a continuous time version of this. Excited Brownian 
motions considered here are defined by the stochastic differential equation 

dX t = dB t + (p(X s ,Lf>) ds, 

for some bounded measurable if, and where B is a Brownian motion and L x s is the 
local time in x at time s of X. These processes were already studied by Norris, 
Rogers and Williams [NRW] , who considered also the case when ip is only supposed 
to be locally bounded. They obtained Ray-Knight type theorems and derived in 
some case transience and existence of a positive speed, for instance if if is continu- 
ous, constant in x, nonnegative and increasing in I (in particular when if(x, I) = I). 
Here we mainly concentrate on the case when if is bounded, but we also discuss the 
case if unbounded at the end of the paper. We prove a general criterion for recur- 
rence and existence of a positive speed when if is constant in x. In the particular 
case when if is nonnegative or compactly supported our criterion is similar to the 
results for excited random walks: recurrence is equivalent to 

/>oo 

/ ip(0,l) dl e [-1,1], 
Jo 

and nonzero speed is equivalent to 

oo 

f(0,l) dig [-2,2]. 

The paper is organized as follows. In the next section we define excited Brow- 
nian motions and give some elementary properties. In section 3 we describe the 
law of the excursions of these processes above or below some level. In section 4 
we study the property of recurrence and prove a general 0-1 law. In section 5 we 
study the particular case of nonnegative ip and obtain a necessary and sufficient 
criterion for recurrence or transience. The tools used there are elementary martin- 
gale techniques, very similar to the techniques in [Zerlj . and apply partly for non 
homogeneous if (non necessarily constant in the first variable) , for which we obtain 
a sufficient condition for recurrence (see Corollarv l5.6p . However they do not apply 
well for general if. In section 6 we give a criterion for recurrence and transience 
without any condition on the sign of f, but assuming that it is constant in the first 
variable. For this we use the tools developed in sections 3 and 4 and arguments 
similar to those in [NRW], in particular a Ray-Knight theorem. We also obtain a 
law of large number with an explicit expression for the speed. Here again, the proof 
follows the arguments given in NRW], but we partly extend and simplify them. 

Acknowledgments: We would like to thank Itai Benjamini for his suggestion to 
consider the processes studied in this paper and Martin Zerner for bringing to our 
attention the paper [NRWj . which lead to serious improvements of our results. 

2. Definitions and first properties 

Denote by (fi, T , Q x ) the Wiener space, where Q x is the law of a real Brownian 
motion started at x. Define X t (u>) = ui(t) for alH > and (J- t ,t > 0) the filtration 



EXCITED BROWNIAN MOTIONS 



3 



associated to X. In the following, L\ denotes the local time process of X at level 
y and at time t. 

Let A be the set of measurable bounded functions j):lx R + — > M. The subset 
of A of nonnegative functions will be denoted by A + . We will denote by A c and A+ 
the sets of functions (p in A (resp. in A + ) such that ip(x,l) is a constant function 
of x. 

For ip G A, set 



M?:- 



exp <p(X 81 Lf') dX s~\J Q V 2 (X S ,L*°) ds 



Then (Mf ,t > 0) is an (J 7 *, t > 0) martingale. Define as the probability 
measure on (Cl,T t ) having a density Mf with respect to Q x restricted to Tt- By 
consistency, it is possible to construct a (unique) probability measure P% on fi, such 
that P% restricted to Tt is P^t- By the transformation of drift formula (Girsanov 
Theorem), one proves that under P£, 



Bt = X t -x- 



f <p{X s ,L^)ds, 
Jo 



is a Brownian motion started at 0. 

This proves (the uniqueness follows by a similar argument: start with P^ the 
law of a solution and then construct P£ t ) the following 

Proposition 2.1. Lei (x,ip) Six A. T/ien iftere is a unique solution (X,B) to 
the equation 



(1) X t = x + B t + f <p{X„Lf') ds, 

Jo 

with L\ the local time of X at level y and at time t, and such that B is a Brownian 
motion started at 0. 

For clarity, we will sometimes write Q for Qo and P for Pq , if there is no ambiguity 
on ip. We will use the notation E and E% for the expectations with respect to P 
and Pj£. For other probability measures fi, the expectation of a random variable Z 
will simply be denoted by fJ-(Z). 

Let (x, ip) G R x A. Under P£, for all stopping times T, on the event {T < oo}, 

(2) the law of (X t+T , t > 0) given T T is V%, 
where ipx G A is defined by 

ip T (y,l) = v>(y,L v T + 1). 

Note that (X t ,(fit) is a Markov process and that (jlj is just the strong Markov 
property for this process. 

We denote by D t the drift accumulated at time t : 

D t = f <p(X„L?-) ds. 
Jo 

Lemma 2.2. Set h(x,l) = J Q l (p(x,u) du. The drift term D t is also equal to 

h(x, VI) dx. 
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Proof. This follows from the occupation times formula given in exercise (1-15) in 
the chapter VI of Revuz-Yor [RY]- □ 



In the following, we set for any Borel set A of M., 

Df= [ h(x,Lf) dx. 

J A 



I A 

We will use also the notation Df , Z? t ~ and Df, k £ Z, respectively for Df + , Df 
and ]j( k > k+1 \ Note that (this is still a consequence of Exercise (1-15) Chapter VI 
in [RY|) 

Df= [ <p(X.,L?')l A (X,) ds. 



Jo 

Lemma 2.3. Let (ip n )n>o £ A be a sequence of functions. Assume that for a.e. x 
and I, ip n (x,l) converges toward tp(x,l) when n — > +oo. Assume also that 

SUp \ip n (x,u)\ < +00. 
x,n,u 

Then P^ 11 converges weakly on £1 toward P% for all x. 

Proof. Let Z be a bounded continuous T% -measurable random variable. We have to 
prove that E^ rl (Z) converges towards E%{Z). Since E^ n (Z) and E%{Z) are respec- 
tively equal to Q X (ZM^") and to Q x (ZMf) it suffices to prove that Mf n converges 
in L 2 towards Mf . Using Ito calculus, we prove that 

|Qx[(Mf" - Mff] < 2Q x [(ip n - v f{X u L?<){Mf f] + CQ x [(M? n - Mf)% 

for some constant C > 0. By dominated convergence, the first term of the right 
hand term converges to 0. We conclude by using GronwalPs lemma. □ 

3. Construction with excursions 
Define the processes A + and A~ as follows: 

At = 1 {x s >o} ds and AT" = / 1{a- 3 <o} ds. 
Jo Jo 

Define the right-continuous inverses of A + and A~ as 

K + (t) = inf{u > | > t} and n~(t) = inf{u > | A~ > t}. 
Define the two processes X + and X~ by 

Y 4 + =Y K +( t ) and X t = X K -( t y 

Denote by Q + and Q~ the laws respectively of X + and X~ under Q, and let 
and respectively be their restrictions to Tt (then is the law of (X^\ s < t)). 
It is known that Q + (resp. Q~) is the law of a Brownian motion reflected above 
(resp. below 0) and started at 0. The process /3, defined by 

p t :=X t -L° t (resp. & := X t + L° t ), 

(recall that L° is the local time process in of X) is a Brownian motion under Q + 
(resp. under Q~). Denote by the martingale on (il,J 7 ,Q ± ) defined by 

ft i i-t 



exp (j <p(X a ,L?') Ws-\j o f 2 (X Sl L^) ds 
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Let P 1 ^ be the measures whose restrictions Pf !± to Tt are defined by 

Pf>± — iVf • Q± Vi > 0. 
Note that, by using Girsanov Theorem, on the space (fl,^, P v ' ), 



t 

(3) X t = Pf ± L t + I tp(X a , L?° )ds, 

Jo 

with flf a Brownian motion. 

Set P v := P v - + <g> P v ~ and let (X\A 2 ) be the canonical process of law P v . 
Then X 1 and X 2 are independent and respectively distributed like P v ' + and P v '~. 
Denote by LW and the local time processes in of X 1 and X 2 , and define 
their right continuous inverses r 1 and r 2 by 

r s l = inf{t | > s} for i E {1, 2}. 

Denote by e 1 and e 2 their excursion processes out of 0: for s < 

el(u) = Xi L+u forallue^-Tj.), 

if rj — t 1 s _ > 0, and e\ — otherwise. Let now e be the excursion process obtained 
by adding e 1 and e 2 . 

Denote by 5 the measurable transformation that reconstructs a process out of 
its excursion process (see |RYj Proposition (2.5) p. 482). Note that 5 is not a one 
to one map, it is only surjective (think of processes having an infinite excursion out 
of 0, in which case < oo). 

Proposition 3.1. The following hold 

(i) The law of the process Se is P. 

(ii) (pSe)+,t<L& ) ) = (x},t<L<£). 

(hi) ((Sc) t - t< = (xlt<L$). 

(iv) Denote by L the local time in of Se. Then for all t 6 K + U {oo}, L t — 

Proof. Assume first that (f(x,l) = if x £ (— c, c), for some constant c > 0. For 
any e G (— c, c), define a process X e as follows: set Tq = and for n > 1, 

^=inf{i>T^_ 1 |X t e{-e,e}} ) 
T„ = inf{* > 5; | X t = 0}. 

Define also 

Mt) = Y,(T^t-s: l At), 

n>l 

and let K e (t) be the right-continuous inverse of Af. Then set 

Now observe that during each time-interval (S*^, T^), the local time in of X cannot 
increase. And for t € (A e (S*),A e (T*)), n e (t) = S e n + (t- A e (S e n )). So by ©, during 
the intervals (A e (S^) , A e (T^)) , if X follows the law of Se, then X e is solution of 
the SDE 

dXt = dRt + ^(xt,L^ dt, 
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where L\ is the local time of X , and R e is the Brownian motion defined by 

n-1 

R t = £(#t< - B si) + (^c (t) -fls«), 
fc=i 

fortG^C^),^)). 

Denote by L e ' the local time process of X e . Then 

L* e(t) =£r Vi>0 Vx^(-c,c). 

Since y>(x, Z) = when x G (— c, c), 

^(^^(t)) = y^^) v *>° VxeR. 
Thus A e satisfies in fact the SDE: 
(4) dXl = dR\+if (xi,L\' X *\ dt, 

up to the first time it hits 0. And when it hits 0, it jumps instantaneously to e 
or to — e with probability 1/2, independently of its past trajectory. Note that this 
determines the law of X e . 

But it follows also from (JTj), that if X has law P, then X e solves as well the SDE 
dU) up to the first time it hits 0, and then jump to e or — e with probability 1/2 
(since there is no drift in (— c, c)). Since moreover X t converges to X, when e goes 
to 0, we conclude that the law of Se is P. 

To finish the proof of (i), for c > 0, define ip c by 

ip c (x, I) = ip(x, l)l(x i [-c, c]). 

By Lemma |2~51 we know that Pq c converges toward Pq, when c — > 0. It can be also 
seen that Pfo,+ anc ] p<Pc- converge respectively towards P^-+ and P v ' _ . Since Se 
is a measurable transformation of (X , X 2 ), we can conclude. 

Assertions (ii), (iii) and (iv) are immediate: in the construction of Se, one needs 
only to know e s for s < = Lo$ A L^) , So (Se) + and (Se) - can be respectively 
reconstructed with the positive and negative excursions of (e s , s < L&J A l£ )■ □ 

4. A - 1 LAW FOR RECURRENCE AND TRANSIENCE 

Let <p G A. Consider the events R a '■= {L%o = +oo}, a G R. Using conditional 
Borel-Cantelli lemma, one can prove that for all x,y,z, and all tp G A, P^-a.s., 
R y = R z . In the following, we will denote by R the event of recurrence (= R a for 
all a). 

We will first study the question of recurrence and transience for the processes X 1 
and X 2 separately, where X 1 and X 2 are independent respectively of law P^'+ and 
P v -. Note that we still have for all x > (resp. x < 0), and all tp G A, P v '+-a.s. 
(resp. P^'^-a.s.), R x — Rq(— R). So in all cases, R is the event {LP^ = oo}. 

Fix x G R and denote by ip x the function in A such that for all (y, I) G R X R + , 

ip x (y,l) = <p(x + y,l). 
In the following, P£'± will denote pv*<±. 



Proposition 4.1. For a// x G R and aZZ if G A, i/ie following holds 
(5) P£(JJ) = P£'+(J2) x PjT(i2). 
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Proof. This is a straightforward application of Proposition 13. II since 

P*(R) = P* 1 - = 00) 

= P^(LW = L£) = oo), 

and we conclude since L^ and L^ are independent. □ 

For f > and set, set a? = inf{s > | / Q s l{x„>a} > t}- Then we have 

Lemma 4.2. Let a 6 R, x, ?/ < a and ip,tp £ A be such that tp(z, I) = ij){z, I) for all 
z > a and all I > 0. Then iX a a — a. t > 0) has the same distribution under P%' + 
and under Py' + ■ In particular, 

P£'+(L^ = 00) = P^+(L° 00 = 00). 

Proof. The lemma follows immediately from Proposition 13. II □ 



Note that a similar proposition holds for Pf' . A direct consequence of this 
lemma is that 

Proposition 4.3. For all iel, P£ !± (i?) = P^^-R). 

With this in hands, we can prove the 

Proposition 4.4 (Zero-one law). Let tp 6 A. Then P V >+(R) and PV>-(R) both 
belong to {0, 1}. 

Proof. Assume that P V ' + (R) > 0. By martingale convergence theorem, P v ' + -a..s. 

1 R = lim P V ' + (R I T T \ 

= lim Pt Tz ' + {R) 

z—*-\-oo 

= P v '+(i?), 

by application of Lemma l4.2l and Proposition ^. 31 Thus P V,+ (R) = 1, which proves 
the proposition. □ 

Denote by T the event of transience. Then T = R c = {L^ < 00}. Note that 
P^-a.s., T = {X —>■ ±00}, and that P£-a.s., T = {X — > +00} U {X -> -00} and 
that P v -a.s., {Se is transient} = {A 1 — > 00} U {X 2 — > —00}. Then we have the 
criterion 

Proposition 4.5. Let ip E A. 

(i) P£(i?) = 1 /or sc «/, and on/y «/, P^'+fi?) = P<P>~(R) = 1. 

(ii) P£(.R) = /or a/Z 3; £/, and onfy if, P^+^R) = or PP>-(R) = 0. 

Proof. This is a straightforward consequence of Propositions 14.11 14.31 and 14.41 □ 

Let us remark that when X is transient it is possible to have P(A — > +00) = 
1 - P(X — * -00) e (0, 1). For instance take tp £ A such that P^' + (.R) = 0, i.e. one 
has P^ ,+ -a.s. X — » +00. Then define r/> £ A by ip(x,u) = <p{x,u) if a; > and 
i/>(a;, u) = —ip(x, u) if x < 0. Then by symmetry we have 

Pt{X - +00) = P^(A - -00) = 1/2. 

More generally, 

P£(X^+oo) = PnL«<L£>), 
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and 



P*(X^-oo) = P*{L&)>Lg)). 



So, if and are finite random variables (i.e. if X 1 and X 2 are transient), 
since they are independent, these two probabilities are positive (see Lemma 15.8 
below) . 



5. Case when ip > 

In this section, we will consider functions belonging to A + . In this case, it is 
obvious that P' P '~(R) = 1. Thus the recurrence property only depends on P V ' + (R). 
Set T a = inf{i > | X t = a}. 

Lemma 5.1. Let cp G A + , for which there exists xo such that for all x < xo and 
all I > 0, ip(x, I) — (p(xo, I), and where ip(xo, I) is non zero function of I. Then, for 
all a > x, 

E£(D Ta )=a-x. 

Proof. Without losing generality, we prove this result for x = 0. Take a > 0. We 
have for all n, 

= Eq {B Tahn ) = Eq (X TaAn ) — Eq (D TaAn ). 

By monotone convergence, lmin^oo Eq (DT a An) = Eq (Dx a ). Thus, if we can prove 
that lim ra ^ 00 Eq (XT a An) — o,, the lemma will follow. Since Pg-a.s., Xx a — a and 
T a < oo, this is equivalent to prove that 

lim E£ [X n l {n<Ta} ] = 0. 



For all n, 



minX t < X n l {n<T \ < a 

t<T a 1 ' 



P$-a.. 



If one proves that min t< T a X t is integrable, we can conclude by dominated conver- 
gence. One has for all c > 0, 



min X t 

t<T a 



min X t G \i — 1 , i] , Dt < ci 

t<T a 



Clearly Eq [D^/c] < a/c < +oo. Moreover for all i > 1, 



(6) 



min X t G \i — 1, il , < 

*<T a 



< Pq [T_i < T a , D Ta < ci] . 



Now on the event {T_, < T a }, 



Set 



Oik ■ = 



-fc+1 



Ky, L T_ k ) d y i{T_ fc<00 }- 



We will prove that there exists a constant a > 0, such that for all integer k greater 
than — xo, 

CO E^afc+i | .Ft_,J > al {T _ fc<+oo} . 
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By ([2j we have 



E%[a k+1 | «F T _J = fc [a fe+ i] l {T _ fc<oo} 



Eq* M ip-Koo}' 



with ipk(x,l) = (p(xo,l) for x < and ipk( x , = — fc, ) for a; > 0. Note 
that by Proposition [23 will reach level —1 in finite time if, and only if, 

L« > L (2) 

where T_i denotes also the hitting time of —1 for X 2 . Thus 



F(Xlt<T^)l { 



with 



F(xlt<T_ 1 )= J h(y,L™? 



dy, 



where L^- y is the local time in y of X 2 . It is possible to couple X 1 with a Brownian 
motion Y + reflected at 0, started at 0, with drift |M|oo, an d such that X} < Y t + 
for all t > 0. Note that the law of Y+ is P^' + , where tp(x, I) = H^H^ if x > and 
ip(x, I) = (p(xo, I) if x < 0. Moreover, 

with L + the local time in of Y + . These properties imply that 

Ef [ai]>a:= E# [ ttl ] . 
It remains to see that a is positive. For any t > 0, it is larger than 

[ail{T_!<i}] • 

By using Girsanov's transform it suffices to prove that for some t > 0, 

Q [oil{T_i<t}] > 0. 

But 

f° r i 
Q [aii{T_!<t}] = y Q ^(j/jiT-i) 1 ^-^*} rfy- 

By continuity of /i and 1/ it suffices to prove that for some y G (—1,0) and t > 0, 



Q 



> o. 



1/2 

But this is clear for y — 1/2 for instance, since for any M > 0, Q[L T x > M] > 0. 
Next ([7]) shows that the process (M i: i > 0) defined by 



Mi 



^2{a k - al {T _ k<+oo} ), 



k=l 



is a sub-martingale with respect to the filtration (J 7 T_ i )i>i- Moreover on the event 
{T_, ; < T a }, one has 



Mi 



^2(a k - a). 



k=l 



So by taking c = a/2 in © one gets 

P [T_i < T a> D Ta < c(i + 1)] < P[Afj < -oi/2] 
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for all i > 0. We conclude now that E[— min t <T Q X t ] is finite by using standard 
results on martingales. □ 

Remark 5.2. As noticed also by Zerner in [Zerlj , the condition tp(xo,-) ^ is 
necessary (the result being obviously false if tp = 0). 

Remark 5.3. This lemma can be extended to the case when tp is random and 
stationary in the sense that for all z, p z and tp have the same law, where tp z is 
defined by tp z (x 1 I) = tp(x + Z,l). 

Lemma 5.4. Let tp G A+. Then 

^o(DL) < 1, 

for all k > 0. 

Proof. It is the same proof than for Lemma 11 in Zerner [Zerlj . We reproduce it 
here for completeness. Note first that Eq [D^] — Pfe' + (L'S ), which does not depend 
on k since tp G A c . For K > 1 and % < K — 1, 

K-l K-l-i K-l-i 

D Tk >D+ k = Y. D t k > E D t k > E D T j+i - 

3=0 3=0 j=0 

Using Lemma [531 

K-l-i 

K = E%[D Tk }> £ E^^ +! ]>(^-z)E^[^J. 

3=0 

Letting i — > oo, we conclude. □ 

Lemma 5.5. Let tp G A+ &e smc/i ffeaf P v '+(fl) = 0. TTierc 

lim E^(L>+ )/z = 1. 

If moreover cp £ A+ ; i/ien 

^(Dl) = 1. 

Proof. The proof of the first part follows the proof of Lemma 6 in Zerner [Zerlj . 
We write it here for completeness. First, since Eq (Dj, ) = P v ' + (Dt z ) and P v,+ (i?) 
is a function of {tp(x, -)) x >0) we can assume that tp(x,l) = 1 for all x < and all 
I > 0. Thus Lemma |5. II can be applied: E^(Dt z ) — z. So, it suffices to prove that 
lim^oo E%(D~J/z = 0. 

For i > 1, let <jj = inf{j > Tj | Xj — 0}. We have, for z an integer, 



Eo°[^J=E E o^ i+1 -^J- 

i=0 

Note that 

E^[D--D- i ] = E$\l {!Ti<Ti+l} (D--D- i ) 



1 {<T i <T i+1 }^o" i ( D X i+i) 



< (i + l)P£(o-< < T< +1 
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using again Lemma 1 5. II Thus it remains to prove that 

, z+l 

lim -YiP%(a t <T l+1 ) = {). 



z^co z ■ 

i=l 



Let Y t = P%[ai < T i+1 \ T T% \- Since P%{R) = 0, the conditional Borel-Cantelli 
lemma implies that Pg-a.s., Y^i^i < +oo. Since Y\ < 1/i (X being greater than a 
Brownian motion), for all positive e, 



ix P£(<7; <T i+1 ) <e+P% {Yi>e/i). 



This implies that 

rz+i 



^iPt{a i <T i+1 )<e+-Et 

i=l 



But since Y^t^i < oo a.s., the density of the i < z such that Yi < e/i tends to 
when z tends to oo. Thus the preceding sum converges to 0. This concludes the 
proof of the first part. 

The second part is immediate (see Zerner jZerlj Theorem 12). Since (p G A+, 
for all K > 0, 

We conclude using the first part of the lemma. □ 

The next result gives a sufficient condition for recurrence, when we only know 
that tp G A + . For tp G Aj, we will obtain a necessary and sufficient condition in 
Theorem 15.91 below. 

Corollary 5.6. Let tp G A+. For set 5 x (p) = J °° <p(x, u) du. If 

1 f z 

liminf- / 5 x (ip) dx < 1, 

then PP>+(R) = 1. 

Proof. Since P-a.s. < f Q 6 x (ip) dx, if liminf i J Q Z S x (ip) dx < 1, then 

liminf Ef^D+J/z < 1. 
We conclude by using Lemma \5. 51 □ 
Lemma 5.7. Let tp G A be such that Pf>+(R) = 0. Then 

Po( T -i = +°°) > °- 
Proof. By using Proposition ^. H 

P^(T_ 1 = +oo) = P^(LW<L^ 1 ) ) 

where T_i denotes also the hitting time of —1 for X 2 . Since X 1 and X 2 are 

independent and since P V ' + (R) = implies that P v -a.s., Loo < +oo, it suffices to 
prove that for any / > 0, 

P v >-(L° T i > I) > 0. 
Equivalently it suffices to prove that for any / > 0, there exists t > such that 

PV '~( L T^ > 1 and T -l <t)>0. 
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By absolute continuity of Pj^ and Q,^ this is equivalent to 

Q"(L T _ 1 > I and T_i < t) > 0. 
But this is well known. Thus the lemma is proved. □ 

Lemma 5.8. Let p 6 A be such that Pq(R) = 0. Then for any M > 0. 

P$[L° oo <M}>0. 

Proof. Since P%(R) = 0, Proposition O shows that P^+(i?) = or PP-(R) = 0. 
Assume for instance that P V ' + (R) = 0, the other case being similar. We have 

P£[L^ < M] > Pl\T x < +oo, L° Ti < M and X t > Vi > 2i] 

> E ijT^ + oo, L°, i <M} P l Tl ( T = OO) 

But Lemma 15.71 implies that a.s., P^ Tl (Tq — oo) > 0. So it remains to prove that 
Pp (Ti < +oo, Lj^ < M) > 0. Like in the previous lemma, by absolute continuity, 
it suffices to prove that 

Q(L° Ti < M) > 0. 

But again this is well known. Thus the lemma is proved. □ 

Finally we obtain the 

Theorem 5.9. Let <p e A+. Then 

p OO 

P lp ' + (R) = 1 «=> / p(0,u) du< 1. 
Jo 

Proof. We prove this for ip such that p>{x,l) = <p(0,l) for all x. By Lemma [5.41 
Eo( D< L) < L But if P^'+CK) = 1, then Pg'-a.s. L^ = +oo, for all x. So, by using 
the occupation time formula (see Lemma [2.2(1 we have Ej^Z?^) = J °°(/3(0,u) dw. 
This gives the necessary condition. Reciprocally, if P V ' + (R) = 0, we saw in Lemma 
EH that E(?(£&) = 1- But by Lemma ]EM we have E^(D^) = E%(h(Q, LgJ) < 
/ °° ip(0, u) du, which gives the sufficient condition and concludes the proof of the 
theorem. □ 

Note that if ip S A is such that for some a € R, <p{x, I) = ip(a, I) > for all x > a 
and all I > 0, then 



/•OO 

P^'+(i?) = 1 «=> / <^(a,u)du<l 
Jo 



This can be proved using the fact that P V ' + (R) = P Va ' + (R) which does not depend 
on <p(x, •), for x < a. 

Remark 5.10. With the technique used in this section one could prove as well that 
for any ip € A c , such that / +O ° |y (0, u)\ du < +oo, recurrence implies J °° p>(0, u) du S 
[—1,1]. But as we will see, this last condition is not sufficient for recurrence. In fact 
the necessary and sufficient condition we will obtain in the next section requires 
more sophisticated tools. In particular we will use a Ray-Knight theorem. 
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6. General criterion for recurrence and law of large numbers 

6.1. A Ray— Knight theorem. By following the proof of the usual Ray-Knight 
theorem for Brownian motion given for instance in |RY| Theorem (2.2) p. 455, a 
Ray-Knight theorem can be obtained. Such a theorem is proved in (NRWj (Theo- 
rem 2). For a > and < x < a, let 

7(a) T (l),a-x 

^x ■— ^T a ) 

where we recall that L:"' is the local time process of X 1 and T a is the first time 
X 1 hits a. Recall also that the law of X 1 is P^+. 

Theorem 6.1 (Ray-Knight). The process (Z x a \x G [0, a]) is a non-homogeneous 
Markov process started at solution of the following SDE: 



(8) dZ^ = 2\[zY ] d(3 x + 2(1 - h(a - x, Z^)) dx, 

with [3 a Brownian motion. 

Proof. We just sketch the proof. It is actually proved in [NRW]. Applying Tanaka's 
formula at time T a : 

(X Ta - (a - x))+ = f a l {Xs >a-x}dB s + f a l {x ^ >a _ x}l p(X s ,L^)d S + lzi a l 
Jo Jo z 

Now one has (Xx a — (a — x)) + = x, M x = f^" l{x s >a~x}dB s is a martingale (in 
the spatial variable x) and the extended occupation formula gives 

T a i-x 

l { x e >a-xMX s ,L^)ds= / h{a-z,Z^)dz. 



Thus Zx is a semimartingale, whose quadratic variation is 4 Z%dz (see The- 
orem (2.2) p. 455 in [RY]). This proves the proposition. □ 

6.2. Criterion for recurrence. In the rest of this section, we assume that ip G A c . 
We will note h(x,l) = h(l) for all x and I. Note that the Ray-Knight theorem 16.11 
implies that for a > 0, we have 

Proposition 6.2 (Ray-Knight). The process (Z x a \ x G [0, a]) is a diffusion started 
at with generator L = 2zd 2 /dz 2 + 2(1 — h{z))d/dz. Thus Z^ solves the following 
SDE: 



(9) dZ x a ^ =2\fz]F ) d(3 x + 2(1- h(Z^)) dx, 

with (3 a Brownian motion. 

In the following, Z will denote a diffusion started at with generator L. Then 
(Zx ,0 < x < a) and (Z x ,0 < x < a) have the same law. As noticed in [NRW 
Theorem 3, the diffusion Z admits an invariant measure ir given by 



7r(x) = c • exp 



with c some positive constant. When tt is a finite measure, c is chosen such that tt 
is a probability measure. This implies the following generalization of Theorem l5.9l : 
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Theorem 6.3. Let tp e A c . The 



P v '+(i?) = 1 ^ / cxp 



OO 



(I 



dx = 



-oo. 



Proof. Assume that P V ' + (R) = 1. Then Za — L^'° converges a.s. towards oo as 

a — > oo. Thus Z a (which is equal in law to Z a °^) converges in probability towards 
oo. Thus Z is not positive recurrent, i.e. 7r is not a finite measure. 

Assume now that P V > + (R) = 0. Then Za = L^'° converges a.s. towards 

L^'° < oo as a — > oo. Thus Z a converges in law towards L^}'° . This implies that 
Z is positive recurrent, i.e. it is a finite measure. □ 

Of course an analogue result holds as well for A 2 . The criterion becomes: 



~(R) = 1 <^ / exp 



OC 



« f 



dx 



In particular, X 1 and X 2 cannot be both transient. 

Observe now that if lim;^+oo h(l) exists, and equals let say hoo, then 

P£(i?) = l => ^£[-1,1], 

and 

P$(R)=0 

But in the critical case |/ioo| = 1 both recurrence and transience regimes may hold. 
For instance if h{l) — l ~ a/ In I in +oo, then Pq(R) = 1 if a < 1, whereas Pq (-R) = 
if a > 1. 

Let us finish this subsection with this last remark: Let £ x := L^' x , with x > 0. 
Assume Z is positive recurrent (then A 1 is transient). Using the fact that Z is 
reversible, it can be seen that £ is a diffusion of generator L, with initial distribution 
7T (see Theorem 3 in |NRWj ). 

6.3. Law of large numbers. Our next result is a strong law of large numbers 
with an explicit expression for the speed. 

Theorem 6.4. Let <p £ A c . 

(i) Assume -k is a probability measure and denote by v the mean of it (i.e. 
v = f °° xn(x)dx G [0, oo]j. Then P v -a.s. 

hm — = -. 

t— >oo t V 

(ii) Assume it is an infinite measure. Then, P v -a.s. 

X 1 

lim — *- = 0. 

t^oo t 

Proof. We take v = oo when 7r is an infinite measure. We first prove that (in all 
cases) P^-a.s. 
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when K — > +00. Fix N > 1. Since <^ € A c , 

x x [-ff/w] [Jf/iV] 

(ii) /^>^E ( t ^+d - T «) ^ ^ E ^ 

i=l i=l 

where the t/j are i.i.d. random variables distributed like Tn (t/j is the time spent 
in [Ni, N(i + 1)] between times Tjvi and T N f i+ i\). Now (in the following E denotes 
the expectation with respect to P v ) 

E[Z a ] = E[Z^] = E[L«'°] 

is an increasing function of a. By monotone convergence E[Z a ] converges towards 
E[Zoo] = v. It is standard to see by using (J9j) that E[Z a ] < oo for all a (ip being 
bounded, 2(1 — h(z)) is dominated by c(l + z) for some positive c). Thus for all 
N> 1, 

EpV] = / E[Lg}' a ] da = / E[Z„] da < iVE[Zjv] < +oo. 
Jo Jo 
Therefore (fTTj) shows that 

" Tv"™ 



1 

> — / E\Z a ] da 
~ Nj Q 1 aJ 



By taking the limit as N — > oo, we get 

(12) liminf — T K > v. 

K^oo K 

So we can conclude when v — oo. Assume now that v < oo. Then ^ Q = L^' a is a 
diffusion of generator L with initial distribution tt. Now 

Tk = ^jy ° da < C a da, 
Jo Jo 



so that 



limsup — Tk < v, 



by the well known ergodic theorem for positive recurrent diffusions (see, for instance, 
[IMcKj §6.8). Together with this proves ([TO]), 

Note that for all t 6 (Tjy, Tiv+i). 

X} N + l 
(13) -f < 

The law of large numbers follows immediately when v — oo. Assume now that 
v < +oo. Since ip is bounded, for all N, (X^,t > Tn) dominates a Brownian 
motion with drift — ||y||oo started at N and absorbed at 0. So for all e > 0, there 
exist constants c > and C > such that 



p*>>- 



inf X t <(l- e)N 

te(T N ,T N +cN) 



< Cexp(-ciV), 



for all N > 1. So P v -a.s. we have 



inf X) > (I - e)N, 

t£(T N ,T N +cN) 
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for all N large enough. Moreover since a.s. limjv^oo Tn/N = v, we have Tn+i 
Tn = o(N). So a.s. for N large enough, 

inf X\ > (1 - e)N. 

Then a.s. for N large enough and t G (T N ,T N+ i), 

X} , , N 
-r>(l-e); 



By (JTUJ) , a.s. Tjv ~ vA 1 ". So this together with (|13p finishes the proof of the 
theorem. □ 

Here also an analogous result holds for X 2 . One has P v -a.s. 



X? 1 



t 

where 

/•OO 

xexp 



dx. 



Now if ip € A c , as we already observed, X 1 and X 2 cannot be both transient. But 
assume for instance that, let say, X 1 is transient and X 2 is recurrent. Then for t 
large enough X\ = X t +u, where U is the finite random variable equal to the total 
time spent by X in the negative part. So X satisfies the same law of large numbers 
than X , namely a.s. 

Xt ^ 1 
t ~^ v' 

Remark 6.5. Let us comment now on the case when tp is only supposed to 
be locally bounded. Assume that ip is constant in the first variable and that 
hmfnf^oo h(l)/l > — oo (this includes the case inf;>o <p(0, 1) > — oo). Then, as 
we will see in the appendix below, the process X 1 of law is still well defined. 
Moreover, as the reader may check, Proposition ^. 41 Theorem 16 . 31 and Theorem l6.4l 
hold as well for X 1 . Using the same method, like in [NRW] . it is also possible to 
construct P v , assuming that lim inf h(l) > 0. Then the study of P v can be 
reduced to the study of P v ' + . But this method does not look to apply to construct 
P v '~ . However the following basic question remains: 

Question: Is it possible to find tp for which P^>+ can be defined and such that 
P* 3 '+(sup t > X t < +oo) > 0? 

7. Appendix: Construction of P v and P v ' + in cases <p is locally 

BOUNDED 

We assume that <p is constant in the first variable. We note <p(x, I) = <p(l) for 
any x and I. We assume also that tp is locally bounded, i.e. sup; g [ i ] <p(l) < +oo 
for any L > 0, and liminfj^oo h(l)/l > — oo. We want to define P v ' + . Following 
[NRWj . set ip n (l) := l {l < n} (p(l). Let S' n = inf{t | if* > n} and let S n = S' n A n. 
According to Theorem B in [NRW , if we can prove that for each t > 0, 

P Vn ' + (S n < t) -> as n -> +oo, 

then by consistency, it will be possible to define P v ' + . Observe that it is enough to 
prove the two statements: 

foreacha>0 P Vn ' + {S n < T a ) -> as n -> +oo, 
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and for each t > and e > 0, there is some a > such that 

P v - + (T a < t) < e for all n. 

The first statement can be proved like in |NRW| : by using the Ray-Knight theorem 
under P<^+, 

P v "'+(S n <T a ) = P<*»+ ( sup Zf> >n)=P z ( sup Z x > n ) , 

\0<a;<a / \0<2:<a / 

where P z denotes the law of the diffusion with generator L — 2zd 2 /dz 2 + 2(1 — 
h(z))d/dz. The last term tends to when n — > +oo, since a.s. Z does not explode 
in finite time (this follows from the fact that liminfj^oo h(l)/l > — oo). For the 
second statement, write: 

P*"»+(T <t) = 



< 



< 




where T n denotes the first time Z^ or Z reaches n. But by using standard scale 
functions arguments, we can see is an entrance boundary point for the diffusion 
with generator L. Thus P z -&.s. 



DC 



Z x dx = +oo. 



The second statement follows. 



We give now some hints to construct P v when liminf h(l) > 0. Using the fact 
that P Vn -~(R) = 1, all the stopping times T a are finite P v ™-a.s. for all positive a. 
Then the method of [NRWj can be followed. 
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